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Abstract. In this paper we propose an elementary topological approach which 
unifies and extends various different results concerning fixed points and periodic 
points for maps defined on sets homeomorphic to rectangles embedded in euclidean 
spaces. We also investigate the associated discrete semidynamical systems in view 
of detecting the presence of chaotic— like dynamics. 
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1. Introduction 



The celebrated Smale horseshoe can be rightly considered as a prototypical example 
in the study of complex systems. It deals with a homeomorphism if>, defined on a set 
diffeomorphic to a rectangle in a two— dimensional manifold, possessing an invariant 
set A such that ip\ a is conjugate to the two— sided Bernoulli shift on two symbols. 
. Such striking model exploits a simple and elegant geometric description in order to 

\ display the main features associated to all the various different definitions of chaos. 

Since the beginning [HI H2] , its clear and intuitive geometrical structure turned out 



to be very useful in the study of dynamical systems, allowing a rigorous proof of the 
presence of a complex behavior in several significant ODE models [31] Ch.3]. One 
of the crucial assumptions regarding the implementation of this method concerns 
the verification of hyperbolicity. Usually, this concept is meant as the existence of 
a splitting of the domain into a part along which ip is contracting and another one 
where ip is expanding, the two parts being filled by graphs of lipschitzean functions 
(see [3Ij 148J). However, in certain applications to differential systems, the verification 
of hyperbolicity requires the smoothness of the involved maps and conditions on 
their jacobian matrix which lead sometimes to formidable and difficult computations 
(see [3TI p. 62]). This remark or similar ones carried various authors to look for a 
class of relaxed assumptions in view of producing a structure as rich as before, but 
possibly replacing the hyperbolicity hypothesis with topological conditions which, in 
some cases, require the knowledge of the behavior of if) only on some subsets of its 
domain (for instance, at the boundary of certain sets). Results in this direction were 
obtained by Easton [8], Burns and Weiss [3J, Mischaikow and Mrozek [3D], Szymczak 
[4"S] . Zgliczyhski [S3], Srzednicki and Wojcik [H] and further developed in subsequent 
works (see, for instance, [321 ESI H3J [S_U [SSJ [SB] and the references therein, just to 
quote a few samples from a broad bibliography). In these papers usually the authors 
prove the existence of a compact set A which is (forward) invariant (either for a 
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given map ip or for an iterate of it) and the existence of a continuous surjection 
g : A — > S m := {0, . . . , m — 1} Z (or g : A — > := {0, . . . , m — 1} N ) which provides a 
semi conjugation of with the two— sided (respectively one— sided) Bernoulli shift. 
In many cases the authors also show that the inverse image through g of a periodic 
sequence of m symbols contains a periodic point of ip i n A. The tools employed in 
the related proofs are based on different topological methods, like the Conley index 
theory (with associated homological or cohomological invariants) or some more or less 
sophisticated fixed point methods (as the topological degree, the fixed point index or 
the Lefschetz theory) which usually require the verification of suitable conditions (for 
a flow or for a map) at the boundary of a certain domain containing the invariant set 
in its interior. 

A different generalization of the Smale's horseshoe has been obtained in recent 
years by Kennedy and Yorke [2U] and Kennedy, Kogak and Yorke [18J, who developed 
the theory of the so-called topological horseshoes in the frame of metric spaces. This 
theory concerns the study of the behavior of a continuous map / :X3Q^I and 
of its iterates, where Q is a compact subset of a metric space X. Two disjoint compact 
subsets endo and end\ of Q are selected and the crossing number m is defined as the 
largest number of disjoint preconnections contained in any connection. A connection 
r C Q is a compact connected set (a continuum) with Tfl end ^ and Tfl end\ ^ 0, 
while a preconnection 7 C V is a compact set such that f(j) is a connection. Under 
a few more technical conditions (see [THJ, [2D] for the precise statements) and if m > 2, 
the authors prove the existence of a compact invariant set Qi C Q such that J'\q [ is 
semiconjugate (via a surjective map g) to a Bernoulli shift on m symbols. Applications 
of such results to different ODE models have been shown in [151 EB EH [52] and in 
recent related papers. The great generality of the setting in [THJ [20] does not lead to 
the conclusion that the inverse image (through the surjection g) of a periodic sequence 
in E m must necessarily contain a periodic point in Qj . In fact, a specific example of 
an invariant set Qi without periodic points is presented in [2HI p. 2520]. 

Another approach has been proposed by Papini and the second author in [31], 
motivated by the study of the Poincare map associated to a second order nonlinear 
differential equation with sign changing weight [33]. In [31] and some subsequent 
more general works [35l 136] . the authors considered continuous planar maps which 
possess the property of stretching the paths joining two opposite sides of a topological 
rectangle. In this case the paths play a role analogous to that of the connections in 
Kennedy and Yorke theory. Such a special configuration permits to obtain not only 
chaotic dynamics, but also the existence of fixed points and periodic points (by means 
of elementary topological arguments). In this manner one could complement some 
results in the two— dimensional setting (like those in [52]) and provide the existence 
of infinitely many periodic points (of any order) as well. Other applications of the 
results in [31] can be found in [6j [35], dealing with second order ODEs. See also [37] 
for more information, although we have to warn that a precise relationship between 
these works and the theory of topological horseshoes as presented in [18j [20] was not 
explicitly stated therein. On the contrary, such relationship will be described in the 
present work (see Lemma [5.11) . including some details elsewhere missing. 

The aim of this paper is twofold. In fact we provide an elementary topological tool 
that, on the one hand, allows us to extend to the higher dimension the theory of 
[3U [351 EH] and to make a comparison with the above recalled results on chaotic— like 
dynamics, while, on the other hand, enables to generalize and unify some previous 
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theorems about the existence of fixed points and periodic points for continuous maps 
in euclidean spaces. In particular, we give a simplified proof of a recent result by 
Kampen [T7] as well as we present a generalization of some preceding theorems about 
periodic points associated to Markov partitions [53]. As remarked above, one of the 
purposes of our work is also that of obtaining a sufficiently rich structure (suitable, for 
instance, to guarantee the existence of infinitely many periodic points), without the 
need of too sophisticated methods. In fact, our main tools are, respectively, a mod- 
ified version of the classical Hurewicz— Wallman intersection lemma [161 D), p. 40], 
[TOT p. 72] and the fundamental theorem of Leray— Schauder J26J Theoreme Fonda- 
mental]. The former result (also referred to Eilenberg— Otto [D] Th.3], according to 
pi Theorem on partitions, p. 100]) is one of the basic lemmas in dimension theory and 
it is known to be one of the equivalent versions of the Brouwer fixed point theorem. 
It may be interesting to observe that extensions of the intersection lemma led to 
generalizations of the Brouwer fixed point theorem to some classes of possibly non- 
continuous functions [17]. The other result we use concerns topological degree theory 
and has found important applications in nonlinear analysis and differential equations 
(see [28J). Actually, in Theorem 14.11 of Section [U we'll employ a more general ver- 
sion of the Leray— Schauder continuation theorem due to Fitzpatrick, Massabo and 
Pejsachowicz [T2]. However, we point out that for our applications to the study of 
periodic points and chaotic— like dynamics we rely on the classical Leray— Schauder 
fundamental theorem. Another particular feature of our approach consists in a com- 
bination of the Poincare— Miranda theorem [22j [29] with the properties of topological 
surfaces cutting the arcs between two given sets. The corresponding details are widely 
described in Section [2] and Section [3j In regard to the Poincare— Miranda theorem, 
which is an N— dimensional version of the intermediate value theorem (see Theorem 
I3.ip . we would like to recall also the recent work [JJ, where the authors show its 
effectiveness in detecting chaotic dynamics in planar dynamical systems. 

This article is organized as follows. Section [2] is devoted to the presentation of 
some topological lemmas concerning the relationship between cutting surfaces and 
zero sets of continuous real valued functions. Analogous results can be found, often 
in a more implicit form, in different contexts. Since for our applications we need a 
specific version of the statements, we give an independent proof with all the details. 
The remainder of the paper is divided in three parts. In Section [3] we present a variant 
of Hurewicz— Wallman theorem (Theorem 13.21) . that (likewise [9j [16]) guarantees a 
nonempty intersection among N closed topological surfaces which are in good posi- 
tion with respect to the faces of an N— dimensional hypercube. Such result is then 
applied in order to provide an extension of some recent theorems about fixed points 
and periodic points for continuous mappings in euclidean spaces. In particular, we 
generalize (with a simplified proof) a theorem by Kampen [T7j (see Corollary 13.11) 
and obtain also an extension of a result by Zgliczyhski [55J (see Theorem 13 . 3j) . In 
Section H] we consider the case in which, roughly speaking, the number of intersecting 
surfaces is smaller than the dimension of the space. After presenting a general situ- 
ation in Theorem I4.3[ we restrict ourselves to the case of the intersection of N — 1 
continua embedded in a topological space homeomorphic to the N— dimensional hy- 
percube (see Corollary 14.11) . This latter result turns out to be our main ingredient 
in Section for the study of the dynamics of continuous maps which possess, in a 
very broad sense, a one— dimensional expansive direction. Indeed, it allows to prove 
a fixed point theorem (see Theorem 15.11) for maps defined on topological rectangles. 
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The main hypothesis for our fixed point theorem requires that the map ip stretches 
(across X) the paths joining two disjoint subsets X^ and X r of the boundary of the 
topological rectangle X. Formally, such stretching condition is expressed as follows: 
there exists a compact set /C C X on which tp is continuous and such that, for any 
path 7 connecting in X the two sides Xi and X r , there exists a sub-path a of 7 
contained in /C, whose image through ip is contained in X and joins the same two 
sides of the boundary (as shown in Figure 1). A special feature of our theorem is 
that it ensures the existence of a fixed point for ip in K., that, in turns, yields to 
the existence of multiple fixed points when the stretching condition is satisfied with 
respect to a certain number of pairwise disjoint subsets /Q's of X. An application of 
the theorem to the iterates of ip will then allow to obtain a set of infinitely many 
periodic points with a complex structure. More generally, we define, for a mapping 
ip, a concept of stretching between two (possibly different) oriented ^-dimensional 
rectangles (X,X~) and (Y, Y~), where the [-]~-sets are the union of two suitably 
chosen left and right sides of the boundary (see Definition 15.11 and Figure 1). 




Figure 1. The tubular sets X and Y in the picture represent two generalized 
3— dimensional rectangles, in which we have put in evidence the compact 
set K, and the boundary sets Xi and X r as well as Ye and Y r (see Definition 
15.11 for more details). In this particular case the map ip stretches the paths 
of X not only across Y, but also across X itself and therefore the existence 
of a fixed point for ip inside /C is ensured by Theorem 15.11 Note that, 
differently from the classical Rothe and Brouwer theorems, we don't require 
that ip(dX) C X. 
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In this manner we fully extend to an arbitrary dimension the above recalled results 
by Papini and Zanolin [3U ESI EE]- As a consequence, also all the applications to 
ordinary differential equations and dynamical systems contained in those articles and 
in related ones (like [HE1E3]) are, in principle, extendable to the higher dimension. 
The specific applications, which would require a detailed treatment, will be presented 
in a future work. 

We end this introductory section with a list of basic definitions and notation. Some 
further concepts will be introduced later on in the paper when needed. 
As usual we denote by R, IR + := [0, +00) and Rq :=]0, +00) the sets of reals, as 
well as the nonnegative and positive real numbers, respectively. The sets of integers 
Z and natural numbers N = {0, 1,2, ... } are considered as well. For a subset M 



of a topological space Z, we denote by M and M the interior and the closure of 
M, respectively. For a metric space (X,d) we indicate with B(xq,v) the open ball 
of center xq G X and radius r > 0. Similarly, given M C X (M 7^ 0), we define 
B(M,r) := {x G X : 3w G M, d(x,w) < r}. By a continuum we mean a compact 
and connected subset of a metric space (i.e. a metric continuum). 

Let Z be a topological space. By a path 7 in Z we mean a continuous mapping 
(parameterized curve) 7 : R D [a, b] — > Z and we denote by 7 its range, that is 



that is the restriction of 7 to a closed subinterval of its domain. If Z, Y are topological 
spaces and ip : Z D — > Y is a map which is continuous on a set M. C , then 
for any path 7 in Z with 7 C .M, it follows that ip o 7 is a path in K with range equal 
to ^(7). As usual in the theory of (continuous) parameterized curves, there is no loss 
of generality in assuming the paths to be defined on [0, 1]. In fact, if 81 : [a 1; bi] — ► Z 
and 82 : [021^2] ~~ * Z, with a, < bi, i = 1,2, are two paths in Z, we set Q\ ~ ^2 if 
there exists a homeomorphism /i of [ai,&i] onto [02,62] (i- e -5 a change of variable in 
the parameter) such that 62 (h(t)) — 9i(t), Vt G [d, 61]. It is easy to check that " ~ " 
is an equivalence relation and that if Q\ ~ 82 , then the ranges of #1 and 82 coincide. 
Hence, for any path 7 we can find an equivalent path defined on [0, 1]. 
If 7i> 72 : [0, 1] — ► Z are two paths in Z with 7i(l) = 72(0), we define the gluing of'ji 
with 72 as the path ji * 72 : [0, 1] — ► Z such that 



Moreover, given a path 7 : [0, 1] — > Z, we denote by 7~ : [0, 1] — > Z the path having 
7 as support, but run with reverse orientation, i.e. 7~(t) := 7(1 — t), for all t G [0, 1]. 
At last we recall a known definition. Let Z be a topological space. We say that 
Z is arcwise connected if, given any two different points p,q G Z, there is a path 
7 : [0, 1] — > Z such that 7(0) = p and 7(1) = q. In the case of a Hausdorff topological 
space Z, the range 7 of 7 turns out to be a locally connected metric continuum (a 
Peano space according to [2]). Then, if Z is a metric space, the above definition of 
arcwise connectedness is equivalent to the fact that, given any two points p,q G Z 
with p 7^ q, there exists an arc (that is the homeomorphic image of a compact interval) 
contained in Z and having p and q as extreme points (see, e.g., [TH pp. 115-131]). 



7 := 7(MD- 



A sub-path a of 7 is defined as 



o ■= l\[cA > for M Q [a,b], 




for < t < |, 
for i < t < 1. 
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2. Topological lemmas 

As already mentioned in the Introduction, in this section we present some topo- 
logical lemmas in order to show the relationship between particular surfaces and zero 
sets of continuous real valued functions. First of all, we need a definition. 

Definition 2.1. Let X be an arcwise connected metric space. Let A, B,C C X be 
closed and nonempty sets with A D B — 0. We say that C cuts the arcs between A 
and B if for any path 7 : [0, 1] — > X, with 7 fl A 7^ and 7 fl B 7^ 0, it follows that 
7 n C 7^ 0. In the sequel, if X is a subspace of a larger metric space Z and we wish 
to stress the fact that we consider only paths contained in X, we make more precise 
our definition by saying that C cuts the arcs between A and B in X . 

Such definition is a modification of the classical one regarding the cutting of a space 
between two points in [25] . See also [2] for a more general concept in which the authors 
consider a set C which intersects every connected set meeting two nonempty sets A 
and B. In the case in which A and B are the opposite faces of an N— dimensional 
cube, J. Kampen [TO p. 512] says that C separates A and B. We prefer to use the 
"cutting" terminology in order to avoid misunderstanding with other definitions of 
separation which are more common in Topology. In particular (see [H]), we remark 
that our definition agrees with the usual one of cut when A, B, C are pairwise disjoint. 

In the sequel, even when not explicitly mentioned, we assume that the basic space 
X is arcwise connected. In some of the next results the local arcwise connectedness 
will be required too. With this respect, we recall that any connected and locally 
arcwise connected metric space is arcwise connected (see [251 Th.2, p.253]). 

Lemma 2.1. Let X be a connected and locally arcwise connected metric space and 
let A, B,C C X be closed and nonempty sets with A fl B = 0. Then C cuts the arcs 
between A and B if and only if there exists a continuous function f : X — > IR such 
that 

f{x) < 0, Vx G A, f(x)>0,VxeB (2.1) 

and 

C = {xeX: fix) = 0}. (2.2) 

Proof. Assume there exists a continuous function / : X — > R satisfying (12.1 p and 
( 12. 2p . Let 7 : [0, 1] — > X be a continuous path such that 7(0) G A and 7(1) G B. 
We want to prove that 7 fl C 7^ 0. Indeed, for the composite continuous function 
# := J o 7 : [0, 1] — > R, we have that #(0) < < 6(1) and therefore Bolzano theorem 
ensures the existence of t* G [0, 1] with 8(t*) = 0. This means that 7(t*) G C and 
therefore 7 fl C 7^ 0. Thus we have proved that C cuts the arcs between A and B. 

Conversely, let us assume that C cuts the arcs between A and B. We define the 
following auxiliary functions 

p : X -> R + , 

p(x) := dist(x, C), y x G X (2.3) 

and 

fi:X^ {-1,0,1}, 

if x G C, 

1 —1 if x $ C and there exists a path ^ x : [0, 1] — > X \ C , , 
/,,( r,: ^ such that 7^(0) G A and 7^(1) = x, ^ > 

1 elsewhere. 
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Observe that p is a continuous function with p(x) = if and only if x G C and also 
p(x) = if and only if x G C. Moreover, p is bounded. 

Let Xq G" C. We claim that p is continuous in xq . Actually, p is locally constant on 
X \ C. Indeed, since x G X \ C (an open set) and X is locally arcwise connected, 
there is a neighborhood U XQ of xq with U XQ C. X\C, such that for each x G ?7 X0 there 
exists a path <T XOia ; joining x to x in U XQ . Clearly, if there is a path in X \ C 
joining some point a G A with xq , then the path ^a^o *&x ,x connects a to x in X \ C. 
This proves that if //(xo) = —1, then p(x) = —1 for every x G U Xo . On the other 
hand, if there is a path j a>x in X \ C which connects some point a G A to x G C4 , 
then, the path 7 a iX * cr~ oX connects a to x in X \ C. This shows that if p(x ) = 1 
(that is, it is not possible to connect Xo to any point of A in X\C using a path), then 
p(x) = 1 for every x G C4 (that is, it is not possible to connect any point x G U XQ to 
any point of A in X \ C using a path). We can now define 

f:X^R, f(x) := p(x)p(x). (2.5) 

Clearly, /(x) = if and only if x G C and, moreover, / is continuous. Indeed, if 
xo G" C, we have that / is continuous at xo because both p and p are continuous in 
xo • If xo G C and x n — > Xo (as n — > oo), then p(x n ) — > and |/i(x n )| < 1, so that 
f(x n ) — > = /(xo). Finally, by the definition of /x in (12.41) . it holds that p(a) = — 1, 
for every a G A \ C and therefore, for such an a, it holds that f(a) < 0. On the 
contrary, if we suppose that b G B \ C, we must have //(&) = 1. In fact, by the 
cutting condition, there is no path connecting in X \ C the point h to any point of A. 
Therefore, in this case we have f(b) > 0. The proof is complete. □ 

Considering the functions p and / as in (12. 4p . (12.51) . we see that our definition, 
although adequate from the point of view of the proof of Lemma 12. 1^ perhaps does 
not represent an optimal choice. For instance, we would like the sign of / to coincide 
for all the points located "at the same side" of A (respectively of B) with respect to 
C. Having this request in mind, we propose a different definition for the function p 
(see (12.81) ). First of all, we introduce the following sets that we call the side of A in 
X and the side of B in X, respectively. 

S(A) := {x G X : j n A ^ 0, Vpath 7 : [0, 1] -»■ X, with 7(0) = x, 7(1) G B}, 
S(B) := {x G X : 7 n B ^ 0, Vpath 7 : [0, 1] -»■ X, with 7(0) = x, 7(1) G A}, 
that is, a point x belongs to the side of A (resp. to the side of B) if whenever we try 
to connect x to B (resp. to A) by a path, we first meet A (resp., we first meet B). 
By definition, it follows that 

A C S(A), B C S{B). 

Lemma 2.2. Let X be a connected and locally arcwise connected metric space and 
let A, B C X be closed and nonempty sets with A D B = 0. T/ien <S(A) an<i 5(-B) are 
closed and, moreover, 

S(A)flS(B) = 0. 

Proof. First of all, we prove that S(A) is closed by checking that if w G" 5(A) then 
there is a neighborhood U w of u; with U w C X \ 5(A). Indeed, if w ^ 5(A), there 
exists a path 7 : [0, 1] — * X with 7(0) = w and 7(1) = b E B and such that 7(t) G" A, 
for every t G [0, 1]. Since A is a closed set and X is locally arcwise connected, there 
exists an arcwise connected open set V w with w G V w C X \ A. Hence, for every 
x G K>, there is a path cr x connecting x to w in K . As a consequence, we find that 
the path 7^ := cr^ * 7 connects x £ V w to b E B with 7^ C X \ A. Clearly, the open 
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neighborhood U w := V w satisfies our requirement and this proves that X \ 5(A) is 
open. The same argument ensures that S(B) is closed. 

It remains to show that 5(A) and S(B) are disjoint. Since A n B — 0, it follows 
immediately from the definition that 

An5(5) = 0, 5n5(A) = 0. 

Now assume, by contradiction, that there exists 

x G S(A) n S(B), 

with x G" A U B. Let 7 : [0, 1] -> X be a path such that 7(0) = x and 7(1) = b e B 
(we know that there exists a path like that because X is arcwise connected). The 
fact that x G 5(A) \ A implies that there is t\ G ]0, 1[ such that 7(^1) = a± G A. On 
the other hand, since x G S(B) \ B, there exists si G ]0, ti[ such that 7(si) —bi^B. 
Proceeding by induction and using repeatedly the definition of 5(A) and S(B) we 
obtain a sequence 

h > S! > t 2 > • • • > tj > Sj > t j+1 > • • • > 

with 7(tj) = di G A and 7(s«) = bi G -B. For £* = inf t„ = inf s n G [0, 1[ , we have that 
7(f) = lima„ = lim6 n G A fl B, a contradiction. The proof is complete. □ 

Lemma 2.3. Let X be a connected and locally arcwise connected metric space and 
let A, B,C C X be closed and nonempty sets with An B — 0. Then C cuts the arcs 
between A and B if and only if C cuts the arcs between 5(A) and S(B). 

Proof. One direction of the inference is obvious. In fact, every path joining A with 
B is also a path joining 5(A) with S(B). Thus, if C cuts the arcs between 5(A) and 
S(B), then it also cuts the arcs between A and B. Conversely, let us assume that C 
cuts the arcs between A and B. We want to prove that C cuts the arcs between S(A) 
and S(B). By the definition of S(A) and S(B), it is straightforward to check that C 
cuts the arcs between A and S(B) as well as it cuts the arcs between S(A) and B. 
Suppose now, by contradiction, that there exists a path 

7 :[!,1]-X\C 

such that 7(|) = a G S(A) \ A and 7(1) = b G 5(5) \ 5. We choose a point a G A 
and connect it to a G 5(A) by a path <r : [0, |] — > X with cr(0) = ao an d o"(|) = a. 
We define also the new path 70 := a * 7 : [0, 1] — > X, with 7 (0) = a G A and 
7o(l) = 6 G S(B). By the definition of 5(5) we know that there exists Si g]0, 1[ 
such that 7o(si) =h e B. Note that 61 G" 5(A) (recall that 5 n 5(A) = 0) and also 
< s\ < I (in fact if | < Si < 1, then, recalling that 7o(|) = 7(5) = a G 5(A) and 
7o( s i) — 7( s i) — bi G -B, there must be a t G [|, Si] such that 7(f) G C, a contradiction 
to the assumption on 7). The restriction of the path 70 to the interval [s\, |], defines 
a path joining bi 6 5 to a G 5(A). Therefore there exists ti G]si,|[ such that 
7o(^i) = «i G A. The restriction of the path 70 to the interval [ti, 1], defines a path 
joining a x G A to 6 G <S{B). Hence there exists s 2 G]ti, 1[ with 70(52) = b 2 G B. As 
above, we can also observe that b 2 ^ 5(A) and t± < s 2 < \. Proceeding by induction, 
we obtain a sequence 

1 

Si < ti < S 2 < ■ • • < Sj < tj < Sj + i < - 

with 7(tj) = a; L G A and 7(5^) = b; L G B. For t* = sup t n = sup s n G ]0, |], we have that 
Jo{t*) = o~(t*) = lima„ = lim6 n G AnB, a contradiction. The proof is complete. □ 
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Lemma 2.4. Let X be a connected and locally arcwise connected metric space and 
let A, B,C C X be closed and nonempty sets with A D B — 0. Then C cuts the arcs 
between A and B if and only if there exists a continuous function f : X — *■ R such 
that 

f(x) < 0, V x G 5(A), /(a:) > 0, Vx G S(B) (2.6) 

and 

C = {x G X : /(x) = 0}. (2.7) 

Proof. Clearly, if there exists a continuous function / : X — *■ R satisfying (12.61) and 
(12. 7p . then (12. ip and (I2.2p hold too. Hence Lemma [2.11 implies that C cuts the arcs 
between A and B. 

Conversely, if C cuts the arcs between A and B, then, by Lemma [2.31 C cuts the 
arcs between S(A) and S(B) as well. Therefore we can apply Lemma I2TT1 with respect 
to the triple (S(A),S(B), C). In particular, the function / will be defined as in (12. 5p . 
with p like in (12.31) and \x : X — > {—1, 0, 1} as follows: 




Figure 2. The figure on the left-hand side gives an illustration of the sit- 
uation described in Definition 12. 1[ In the present example the space X is 
the figure itself as a subset of the plane. The set C (darker region) cuts 
the arcs between A (light) and B (grey). We allow a nonempty intersection 
between B and C as well as between A and C (the singleton {a}). Notice 
that the only manner to connect with a path the points of A to the points 
of the "appendix" D is passing through the point a G A PI C. 
The figure on the right-hand side provides an interpretation of Lemma 12.41 
With respect to a function / having its factor \x defined like in (|2,8p . we 
have painted with a light color the points where / < and in grey color the 
points where / > 0. Note that the region D has been painted in light color, 
because D C S(A). 



10 



M. PIREDDU, F. ZANOLIN 



Until now we have considered only the case of paths connecting two disjoint sets A 
and B. This choice is motivated by the foregoing examples for subsets of N— dimensional 
spaces. For sake of completeness we end this section by discussing the situation in 
which A and B are joined by a continuum. We confine ourselves to the following 
lemma which will find an application in Theorem 15.11 

Lemma 2.5. Let X be a connected and locally arcwise connected metric space and 
let A,B<ZX be closed and nonempty sets with A fl B = 0. Let T C X be a compact 
connected set such that 

rni^l, rnB/l. 

Then, for every e > there exists a path 7 = 7 e : [0, 1] — > X with 7(0) G A, 7(1) G B 
and 

7 Q B(r,s). 

Moreover, if X is locally compact and C C X is a closed set which cuts the arcs 
between A and B, then 

mc ^ 0. 

Proof. Let e > be fixed and consider, for every p G T, a radius 5 P G ]0, e[ such that 
any two points in B(p, S p ) can be joined by a path in B(p, e). By the compactness of 
T we can find a finite number of points 

Pi,P2,---,Pk e r, 

such that 

k 

r C B := |J B(pi, <Ji) C B(r, e), with 6 { := 5 Pi . 

i=l 

As a consequence of the hypothesis of connectedness of T, the following property 
holds: For every partition of {1, . . . , k} into two nonempty disjoint subsets J\ and 
J2 , there exist i G J\ and j G J2 such that B(pi,5i) fl B(pj,5j) 7^ 0. This, in turns, 
implies that we can rearrange the p^s (possibly changing their order in the labelling) 
so that 

Bfa, 5 t ) n B(p i+1 , 5 i+1 ) ^0, Vi = 1, . . . , k - I. 

Hence we can conclude that for any pair of points (w, z) G B, with w 7^ z, there 
is a path 7 = j WjZ joining w with z and such that 7 C B(T,e). In particular, taking 
a G A fl T and 6 G -B fl T, we have that there exists a path 7 = 7 £ : [0, 1] — ► -B(r, e), 
with 7(0) = a and 7(1) = b and this proves the first part of the statement. 

Assume now that X is locally compact (i.e., for any p G X and rj > 0, there exists 
< £i p < 77 such that B(p,fi p ) is compact). By the compactness of T we can find a 
finite number of points q± , q 2 , ■ ■ ■ , qi G T and corresponding radii pi := p qi such that 

1 

4 = 1 

and^= UU S (% 

, /ij) is compact. Since A is an open neighborhood of the compact 
set T, there exists e > such that B(T, e ) C .4.. Hence, for each < e < e we have 
that the set B(T,e) is compact. 

Taking now e = -, we know that for every n G N there exists a path 7„ : [0, 1] — > A, 
with 7„(0) G A, 7n(l) G -B and 7^ C S(r, ^). But, since C cuts the arcs between 
A and I?, it follows that for every n G N, there is a point c n G C fl B(T, -). For 
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n>h large enough (h > 1/eq), the sequence (c n ) n >n is contained in the compact set 
B(T,£o) and therefore it admits a converging subsequence c„ fe — > c* G B(T,£o). Since 
d(c nk , r) < and the sets C, T are closed, the limit point c* G T fl C. The proof is 
complete. □ 

3. Fixed points in generalized rectangles 

We present here some applications of the topological lemmas obtained in Section 
[2] to the intersection of generalized surfaces which separate the opposite edges of an 
iV— dimensional cube. Such generalized surfaces (see Definition l3.il) will be described 
as zero-sets of continuous scalar functions and therefore a nonempty intersection will 
be obtained as a zero of a suitably defined vector field. To this aim, we recall a classical 
result about the existence of zeros for continuous maps in R , the Poincare— Miranda 
theorem. 

Theorem 3.1. Let I := [0, 1]^ be the N — dimensional unit cube in IR for which 
we denote by [xi = k] := {x = (x\, . . . , xn) G I n : Xi = k}. Let F = (Fx, . . . , Fn) ' 
I — > K be a continuous mapping such that, for each i G {1, . . . , N}, 

Fi(x) < 0, Vx G [xi = 0] and F^x) > 0, Vx G [x { = 1] 

or 

Fi(x) > 0, Vx G [xi = 0] and F^x) < 0, Vx G [x { = 1]. 
Then there exists x G I N such that F(x) = 0. 

We introduce now the spaces we are going to consider. 
Definition 3.1. Let Z be a metric space and 

h : R N D I N -> X C Z 
be a homeomorphism of onto its image X. We call the pair 

X := (X, h) 

a generalized N — dimensional rectangle (or, simply, a generalized rectangle) of Z. We 
also set 

Xf := ^ = 0]), XT := ^([x, = 1]) 

and call them the left and the right i— faces of X. 
Finally, we define 

tfX := h(dI N ) 

and call it the contour of X. 

Our main result is the following theorem which can be considered as a variant of the 
Hurewicz— Wallman lemma about dimension [16]. The statements of the two results 
are in fact very similar, but the lemma in [16] concerns, instead of our concept of 
cutting, the stronger idea of separation and requires the sets A, B, C in Definition 12. II 
to be pairwise disjoint (see [25J). Hence, because of some technical differences which 
are crucial in view of our applications, we have chosen to provide all the details. 

Theorem 3.2. Let X := (X,h) be a generalized rectangle in a metric space Z. 
Assume that, for each i G {1, . . . , N}, there exists a compact set 

SiQX 
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such that Si cuts the arcs between Xf and X[ in X. Then 

N 

1=1 

Proof. Through the inverse of the homeomorphism h : R D I N — > X C Z we can 
define the compact sets 

which cut the arcs between [x{ = 0] and [xt = 1] in I N (for i = 1, . . . , N). Clearly, it 
will be sufficient to prove that 

N 
i=l 

By Lemma \2.1\ for every i = 1, . . . , N, there exists a continuous function : / — > R 
such that /j < on [xj = 0] and /j > on [x{ = 1]. Moreover, 

= {x G I N : fi(x) = 0}. 

The continuous vector field / :— (fi, . . . , /jv) : i" — > R^ satisfies the assumptions of 
the Poincare— Miranda theorem and therefore there exists x G I N such that 

fi(x) = 0, Vi = l,...,i\T. 
Hence x G Hi=i ^» • ^ 

Remark 3.1. A very special case in Definition 13 . II occurs when Z = M. N , X = I N and 
h = Id^N . In order to avoid a cumbersome notation, we denote the pair (I N , M^n) 
simply by I N . This is, for example, the setting in the Hurewicz— Wallman lemma [TB] 
and in the work by Kampen [17] . 

< 

As a first application of Theorem 13.21 we present a corollary which generalizes a result 
due to J. Kampen in [T7], providing also a more direct proof. 

Corollary 3.1. (see [13 Corollary 4, p.513]J Let 

<P=( ( p 1 ,..., ( p N ):R N ^I N -,R N 

be a continuous map such that for every j G {1, . . . , A^} one of the following conditions 
holds: 

(C) <f> j ([x j = 0]U[x j = l])C[Q,l]; 

(E) for every continuous path 7 = (71, . . . ,7^) : [0, 1] — > I N such that 7j(0) = 
and 7j(l) = 1, it holds that ^(7) 2 [0, 1]- 

Then has at least a fixed point in I N . 

If condition (C) holds for some j G {1,...,A}, we say that j is a contractive 
direction, while we say that j is an expansive direction when (E) is satisfied. Once 
for all, we point out that the term "contractive" has to be meant in a broad manner 
as it does not imply that the map is a contraction in the classical sense. 
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Proof. For every % G {1, . . . , N} we define 

Si := {x = (xi, . . .,x N ) G I N : Xi = <f>i(x)}. 

Let j G {1, . . . , AT} be fixed and let 7 : [0, 1] — > I N be a continuous map such that 
7(0) G [Xj = 0] and 7(1) G [07 = 1]. 

If j is a contractive direction, so that (C) holds, we have that ^(7(0)) > = 7^(0) 
and 0,(7(1)) < 1 = 7j(1)- Bolzano theorem ensures the existence of t* G [0, 1] such 
that 0j(7(t*)) = 7j(f ), that is 7(t*) G Sj . 

On the other hand, if j is an expansive direction and thus (E) holds, there exist 
h,t 2 G [0,1] such that ^(7(^1)) = < 7j(ti) as well as ^(7(^2)) = 1 > lj(t 2 ). 
Bolzano theorem ensures the existence of t G [0, 1] (with t\ < t < t 2 or t 2 < t < t\) 
such that 4>j(j(t)) = 7j(t), that is j(t) G Sj . 

The assumptions of Theorem 13.21 are thus satisfied with respect to X = I N and 
h = Id R N and so f)f =1 Si 7^ 0- By definition, any point x G f]f =1 Si is such that 

0(x) = X. □ 

Corollary 13.11 extends [TTJ, Corollary 4, p. 513] where, instead of (C), the stronger 
condition 

(C) fc(l")C[0,l] 
was assumed. 

In order to show the relationship with [53], we introduce the following definition, 
inspired by [551 Definition 4]. 

Definition 3.2. Assume we have two A^— dimensional rectangles TZi := n^il ^^] 
and 7Z 2 '■— YliLii^^i] and let ip : WL N D — >■ be a continuous map. Let 
1 < %\ < i 2 < ■ ■ ■ < ik < N be a finite sequence of indexes. We say that 1Z\ ip— covers 
1Z 2 in (ii, i 2 , . . . , ik) — direction if the following conditions hold: 

• for every j G {h,i 2 , ■ ■ • ,4}, 

[ci,d,-]C max ^ (x) min ^' (^) 

. x£l<i , Xj=aj x£l<i , Xj=bj 



or 



[cj,c/j]C max ipj{x), min ipj(%) 

L xGlZi , Xj=bj x£lZi ,Xj=cij 



for every j £ {ii, i 2 , . . . , VjC&i) ^ [ c ;n d 



Corollary 3.2. (see [55],) Lei ip : D 7?. — > IR^ fre a continuous map, for 1Z := 
rTi=i[ a «)^] anc ^ suppose there exists a finite sequence of indexes 1 < i\ < i 2 < ■ ■ ■ < 
ik < A/", sitc/j i/iai 7£ ip— covers 1Z in i 2 , . . . , ik) — direction. Then ip has at least a 
fixed point in 1Z. 

Proof. The homeomorphism h = (hi, . . . , h^) '■ ^ N — > IR , with 

/ii(xi, . . . ,Xjv) := Oi + (6i - ai)xi (3.1) 

maps the unitary cube / onto 7Z. It is straightforward to check that the map <ft '■= 
h^ 1 o if; o h satisfies assumption (E) along the components in {ii,i 2 , . . . ,ik}, while 
condition (C) holds along the remaining components. Hence Corollary 13.11 applies 
ensuring the existence of at least a fixed point x G I N for the map <fi. This implies 
that y := h(x) G 1Z is a fixed point for if). □ 
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Corollary 13.21 is a trivial case of a widely more general result (by P. Zgliczyriski in 
[55] ) that we recall below as Theorem 13.31 Actually, the author considered a more 
restrictive covering condition (i.e. covering with margin S) for maps defined on the 
whole M. N in order to apply his main result also to the case of small perturbations of 
a given map. 



Theorem 3.3. (see [551 Theorem 1, p.l042] y ) Suppose we have a family of N — dimensional 

rectangles TZi := nilit a i > ^ ] an d a f am ily of continuous maps tpi : IZi — > W N , 
for I = 0, ... ,m — 1. Assume there exists a finite sequence of indexes 1 < i\ < 
i 2 < ■ ■ ■ < ik < N, such that for I = 0, . . . , m — 1, IZi t/?j— covers TZi + i (mod m) in 
(ii, ■ ■ ■ , ik) — direction. Then there exists w G TZq such that 

ipi o o • • • o ip (w) E K l+1 , for I = 0, 1, . . . , m - 2 ; 

1pm-! O 1p m _ 2 O • ■ ■ O 1p (w) = W. 

Our goal is to obtain a result which is closely related to Theorem 13. 3[ but exploiting 
an expansive condition along the paths like in Corollary 13.11 and in [17] . To this 
purpose we first introduce the following definition: 

Definition 3.3. Assume we have two iV— dimensional rectangles TZi := n^i[ a i'^] 
and IZ2 := riili[ c i?^] an d let i> '■ 3 Tti "~ > be a continuous map. Let 
1 < h < h < ■ ■ ■ < ik < N be a finite sequence of indexes. We say that 1Z\ ip— covers 
/Z2 in (i\,i2, ■ ■ ■ ,ik) — direction along the paths if the following conditions hold: 

• for every j G J := ■ ■ ■ , ik} an d every continuous path 7 = (ji, . . . , 7^) : 

[0, 1] — * TZi satisfying 7,(0) = aj and 7j(l) = bj , it holds that ^ [cj, dj] ; 



• for every j J, Vj(fti) Q [cj, dj}- 

Remark 3.2. We observe that Definition 13.21 and Definition 13.31 coincide in the 
one— dimensional case, while they differ for N > 2 if J 7^ (that is, if at least 
one expansive direction is present). To be more precise, it is straightforward to verify 
that any map ip satisfying Definition 13.21 with respect to a pair of iV— dimensional 
rectangles, fulfills also Definition 13.31 On the other hand, we give an example (see 
Example 13.11 below) of a two— dimensional map which satisfies the latter definition, 
but not the former. This shows that, in principle, Corollary 13. II is more general than 
Corollary [321 < 

Example 3.1. Let = (/, g) : IR 2 — > M 2 be the continuous map defined by 

f(x, y) := - + ccos(27r(fcr + %-i))), 

g(x,y) ■= ^ + dsm(2ir(y + mx)), 

where c, d G R and k, I, m G N are chosen in order to satisfy 

1 1 
0<rf<-<c, £>-, k>£+l, m>l. 

2 a 

By the above positions, we see immediately that 

9(x, y) G [~ - d, - + d] C [0, 1], V (x, y) G J 2 , 
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so that is contractive in the second component. We prove now that is expansive 
(along the paths) with respect to the first component. More precisely, we check that, 
for J = {1}, I 2 0— covers I 2 in the x— direction along the paths. 
Let 7 = (71,72) : [0, 1] — > I 2 be a continuous map such that 71 (0) = and 71 (1) = 1. 
We claim that for F(t) := f(ji(t),j 2 (t)), 

F([0A}) 2 [0,1] 

follows. In fact, the set {27r/c7i(t) : t G [0,1]} coincides with the interval [0, 27rfc], 
while the set {27r£72(t) — 7r£ : t G [0, 1]} is contained in the interval [— 7r£, 7r£], so that 
the set {2^(k^ l (t) + £(j 2 (t) ~ |)) ■ t G [0, 1]} contains the interval [ir£, 2irk - n£] 
whose length is at least 2n. Therefore, F([0, 1]) D [| — c, | + c] ^ [0, 1] and thus we 
have proved that agrees with Definition 13.31 

On the other hand, it is not true that I 2 0— covers I 2 in the x— direction. In fact, for 
x = or x = 1, 

[0,1] £ max f(0,y) , min f(l,y) , [0, 1] £ max f(l,y) , min f(0,y) 



(o,2/)e/ 2 (i,j/)e/ 2 ' 



L(i,s/)e/ 2 (o,y)e/ 2 



In fact, it is not difficult to prove even more, that is, for every x G [0, 1] the set 
{/(£, y) : y G [| — d, ~ + d] } covers [0, 1] and therefore, it cannot lie at the left or at 
the right of the interval [0, 1]. More precisely, for every x G [0, 1] it holds that: 

mm{f(x, y): ye[\-d, | + d]} = f- c<0, 

max{/(x, y) : y G [| - d, \ + d}} = \ + c> \. 

This shows that there is no sub— rectangle of the form TZ :— [a,b] x [- — d, | + d] such 
that TZ 0— covers I 2 in the x— direction. < 

Next, we provide an improvement of Corollary 13.11 which will be our main tool in the 
proof of Theorem 13.41 below. 

Corollary 3.3. Let TZ := riili[ a «'^] be an N — dimensional rectangle with opposite 
i— faces 

TZ\ := {x G TZ : x { = a;}, TZ\ := {x G TZ : x { = k} 

and let = (0 1; . . . , (p N ) : WL N D 7£ — > 6e a continuous map. Suppose there exists 
J C {!,..., iV} snc/i t/iat tne following conditions hold: 



(C) J (7^U7^)C[a,,6,], Vj'GV; 

(-EV) /or eac/i j G J tnere zs a (nonempty) compact set Wj C 7?. sitca taat /or ev- 
ery continuous path 7 = (71, . . . ,7^) : [0, 1] — > TZ satisfying 7j(0) = aj and 
7j(1) = bj , there exists a sub— path a with a C W^- ared 0j(o) ^ [a^-, fy]. 

Taen nas at /east a fixed point in W := f]j eJ Wj . Q 

Proof. We follow the argument already described along the proof of Corollary 13. II We 
also assume that there exists at least one j G {1, . . . , iV} for which (E w ) is satisfied 



The role of W in the theorem is meaningful only if (Ew) holds for at least one component j. 
Otherwise, if (C) holds for every j — 1, . . . , N, we read the theorem for W = TZ. 
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(otherwise the result follows directly from Rothe fixed point theorem). 
For every j G" J, we define 

Sj := {x = (x\, . . . ,Xn) G 1Z : Xj = (j)j(x)}, 

while, for j G J, we set 

Sj := {x = (xi, . . . , x N ) G Wj : Xj = 4>j(x)}. 

Let j G {1, . . . , iV} be fixed and let 7 : [0, 1] — > 7?. be a continuous map such that 
7(0) G 7^ and 7(1) G 7^. 

If j is a contractive direction, so that (C) holds, by repeating exactly the same 
argument as in the proof of Corollary 13.11 we find that there exists t* G [0, 1] such 
that <f)j(l(t*)) = jj(t*), that is j(t*) G Sj . 

On the other hand, if j is an expansive direction so that (Eyy) holds, there exist 

< t\ < t 2 < 1 such that j(t) G Wj , for every t G [ti, t 2 ] and, moreover, ^jili^i)) = 
a j < Ti(*i) as we ll as 0^(7(^2)) = > Tj(*2) (or 0j(7(tx)) = 6j > jj(ti) as well as 
0^(7(^2)) = % < 7j(t2))- Bolzano theorem ensures the existence of t G \ti,t?\ such 
that <t>j{pf(t)) = Jj(t) and also jit) G Wj . Hence, j(t) G . 

The assumptions of Theorem 13.21 are thus satisfied with respect to X = TZ and h 
defined as in (13. II) . Therefore, f]f =1 Si 7^ 0. By definition, any point x G f]f =1 Si is 
such that <f)(x) = x. Moreover x G W. □ 

Remark 3.3. Clearly, Corollary 13.31 is still true if we replace hypothesis (C) with 

(CO <j>j(K)Q[aj,bj], VjfJ. 

This assumption (which is slightly more restrictive than (C) ) is crucial when we 
consider compositions of maps. < 

We are now in position to prove our extension of Theorem 13.31 Along the proof, 
we use the following notation: 

Let a,/3 G R with a < (3. We denote by T][a,/3] the (continuous) projection of WL onto 
the interval [a, (3], defined by 

V[a,p]( s ) := max{a,min{s,/3} }. (3.2) 

Theorem 3.4. Suppose we have a family of N — dimensional rectangles IZi := n£Li[af , 
and a family of continuous maps ipi : IZi — > M. N , for I — 0, . . . , m — 1. Assume there 
exists a finite sequence of indexes 1 < %\ < %2 < ■ ■ ■ < ik < N, such that for 

1 = 0, . . . , m — 1, IZi ipi — covers TZi+i (mod m) in (i\, i 2 , ■ ■ ■ , ik) — direction along the 
paths. Then there exists w G TZo such that 

ipi o o • • • o ip (w) G TZ i+1 , for I = 0, 1, . . . , m - 2 ; (3.3) 

VW-l O ■ • ■ O ljj (w) = W. (3.4) 

Proof. We set 

J := . . .,i k }. 

If J = 0, it follows that ipiilZi) C 7£z+i, for / = 0, ... ,m — 1 (mod m), and the 
result is an immediate consequence of the Brouwer fixed point theorem. Thus, for 
the remainder of the proof, we assume J 7^ 0. 

First of all, we extend the map ipi = \ ■ ■ ■ , i/Jn) t° a continuous mapping 
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: = 7 7 [o ( ! + 1 ) )6 f+ 1 )](V'f ) (^( :r ))) ) Vi = l,...,iV J 
where we have called P-^ the projection of M N onto the rectangle TZi , given by 

Then, for every j G J, we define Wj as the set of the points i e satisfying the 
following conditions: 

^f\x) G [af , &«], 
V>f (V>o(*)) G [of, &f ], 

Vf~ 2) (VW-3 o • • ■ o ^){x) G [of fof 

^f ~ X) (-0 m _ 2 o ^ m _ 3 o • • • o ip )(x) G [of, &f ]. 

We are going to apply Corollary 13.31 (in the version of Remark 13 . 3j) to the composite 
map 

= (0!, . . . , (p N ) : = ?/> m -i o ^ m _ 2 o ■ • ■ o ^ . 

Notice that is well defined as a continuous map on TZq . Indeed, by the property of 
the projections 77^(1) fe (0j we have that 

C V/ = 0,...,m- 1. 

As a preliminary observation we note that any fixed point w for 0, with w £ W := 
OjzjWj , satisfies the conditions (13. 3p and (13.41) . This follows from the fact that 

,,„,■>,<„,(*) = s, for , e [4\ 6, (,) ] 

and that, when j G" J, 

$f(x)=if>f\x), VxeKi. 

Let j G {1, . . . , iV} be a fixed index. We distinguish two cases: 

(a) j G" J. In this situation, for every I — 0, . . . , m — 1, we have 

?f(x) G [of ^ 

Therefore, satisfies (C). 

(b) j G J. Let 7 = (71, ...,7jv) : [0,1] — > T^o be a continuous path satisfying 
7j(0) = of and 7j(l) = 6^° . Our aim is to prove that there exists a sub-path a of 
7 with a C and such that 0j(cr) D [aj , bj ]. By the assumptions, we know that 
ifri (t) 3 [ a f j^f ]■ ^ we consider the continuous real valued function 

0:[O,1]-R, </(*):= Vj 0) (7(*)), 

we can find < ii < £2 < 1 such that G [of ,&f ], for every £ G [£1,^2] and, 

either <?(ti) = of and f?(t 2 ) = fef , or <?(ii) = of and (7(t 2 ) = of. The restriction 

7o := Tl[ti,t 2 ] * s a sub-path of 7 such that ^f (70) = [of, of ]. Moreover, we also have 
that 

^f( To (t))=V>f (70(f)), VtG[t 1? t 2 ]. 
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If we like, we can take a continuous path do : [0, 1] — > TZq , in the same equivalence 
class of 70 , such that 

^°W)) = V>f (*>(*)) E i a ?^ vt e M, 

Vj O) W0)) = af ) , ^f( fffl (l)) = 6f. 
Now, with respect to the path 

7i := o a : [0, 1] -»• Tlx , 

we are exactly in the same situation like we were with respect to the path 7 : [0, 1] — > 
K . 

At this moment, we can proceed by induction, just repeating a finite number of 
times the previous argument, until we find a sub-path a of 7, with a : [0, 1] — > IZq 
satisfying the following conditions: 

o ■ ■ - o = o • ■ ■ o %){a{t)) G [af +1 \ bf +1) ), 

Vt G [0, 1], V/ = 0, . . . , m - 1 (mod m), 

l^dkn-a • • • Vto)(ff(0)) = 4 0) , V^CVW-a • • • ^o)(^(l)) = bf . 

Therefore a C and 0j(<x) = [a^- , that is, (£w) °f Corollary 13.31 is satisfied. 
In this manner we have proved that for every j G {1, . . . ,N} either (C) or (E\y) 
is fulfilled with respect to (p. Hence, Corollary 13.31 ensures the existence of at least 
a fixed point for ip in W := f)j e jWj that, as already observed, satisfies conditions 
(13. 3p and (|3.4|) . The proof is complete. □ 

4. CONTINUA OF FIXED POINTS FOR MAPS DEPENDING ON PARAMETERS 

In this section we still consider the intersection of generalized surfaces which sep- 
arate the opposite edges of an iV— dimensional cube, but in the case in which the 
number of the cutting surfaces is smaller than the dimension of the space. Here our 
main tool is a result by Fitzpatrick, Massabo and Pejsachowicz (see [T2l Theorem 
1.1]) on the covering dimension of the zero set of an operator depending on parame- 
ters. For the reader's convenience, we recall the concept of covering dimension as can 
be found in [TO] . 

Definition 4.1. [TUt p. 54, p. 208] Let Z be a metric space. We say that dimZ < n 
if every finite open cover of the space Z has a finite open [closed] refinement of 
order < n. The object dimZ G N U {00} is called the covering dimension or the 
Cech—Lebesgue dimension of the metric space Z. According to [TS], if z G Z, we also 
say that dim Z > j at z if each neighborhood of Zq has dimension at least j. 

The order of a family 21 of subsets of Z (used in the above definition) is the largest 
integer n such that the family 21 contains n + 1 sets with a non-empty intersection; if 
no such integer exists we say that the family 21 has order infinity. By a classical result 
from Topology (see [TOl The coincidence theorem]) the covering dimension coincides 
with the inductive dimension pTJ| p. 3] for separable metric spaces. 

We keep the notation of the previous section. In particular, we recall that if 1Z := 
Y[iLil a iibi] is an iV— dimensional rectangle, we denote its opposite i— faces by 

TZ\ := {x G 1Z : Xi = a^}, VJ i := {x G 1Z : Xj = 
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Theorem 4.1. Let 1Z := rL=i[ a «5^] be an N — dimensional rectangle and let P = 
(pi, . . . ,pn) be any interior point of 1Z. Let n G {1, . . . , N — 1} fre /ixed Suppose 
that F = (F\, . . . ,F n ) : TZ —>■ W 1 is a continuous mapping such that, for each i G 
{1, ...,n}, 

P(x) < 0, Vx G 1Z\ and F(x) >0, ViG 1Z\ 

or 

Fi(x) > 0, Vx G ^ and F;(x) < 0, Vi G ^ . 
Define also the affine map 

7T : R N -> R^-", TTj^i,...,^) \=Xj-pj, j = N-n+l,...,N. (4.1) 
T/ien t/iere exists a connected subset Z of 

F -1 (0) = {x G ft : Fi(ar) = 0, Vi = 1, . . . , n} 
whose dimension at each point is at least N — n. Moreover, 

dim(Z n <9ft) > iV - n - 1 

and 

7T : Z n 3ft -> M^-" \ {0} 

is essential. 

Proof. We define the continuous mapping 

H = (F, ?r) : ft -> 1^. 
By the assumptions on F and 7r we have 

deg(H, K,0) = (-1)V0, 

where d is the number of components i G {1, . . . , n} such that Fj(x) > for x G ftf 
(and also F(x) < for x G ft£ ). Hence 7r turns out to be a complementing map for 
F (according to [12J). A direct application of [121 Theorem 1.1] gives the thesis (note 
that the dimension m in [I~2~| Theorem 1.1] corresponds to our N — n). □ 

Remark 4.1. If < < fej (Vi = 1, ...,N) we can take P = 0, so that the 
complementing map is just the projection ir : M. N — > M> N ~ n . < 

For the reader's convenience, we recall that (according to the definitions in [12]), given 
an open bounded set O C WL N , a continuous map 7r : O — > IR^ - ™ is a complement for 
the continuous map F : — ► W 1 if the topological degree deg((7r, F), (9, 0) is defined 
and nonzero. We also recall (see [H]) that a mapping / of a space X into a space Y 
is said to be inessential if / is homotopic to a constant; otherwise / is essential. 

A more elementary version of Lemma 14.11 can be given for the zero set of a vector 
field with range in IR^ -1 . In this case we can achieve our result by a direct use of the 
classical Leray— Schauder continuation theorem [26], instead of the more sophisticated 
tools in [12]. Namely, we have: 

Theorem 4.2. Let ft := riili[ a «5^] be an N — dimensional rectangle and let F = 
(Fi, . . . , F/v-i) : ft — > IR 7 ^ 1 be a continuous mapping such that, for eachi G {1, . . . , N— 
1}, 

Fi(x) < 0, Vx G 1Z\ and F(x) > 0, Vx G ft- 

or 

F(x) > 0, Vx G 1Z\ and F(x) < 0, Vx G TZ\ . 
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Then there exists a closed connected subset Z of 

F-\0) = {xE7l: Fi(x) = 0, Vi = 1, . . . , N - 1} 

such that 

znn e N7 t®, znn r N ^(D. 

Proof. We split x = (xi, . . . , xn-i,Xn) E 71 C R n as x = (y, A) with 



N-l 

y = (xi, . . .,arjv_i) E M := JJ [oi, 6J , A = ijv G [ajv,&jvj 

i=i 

and define 

/ = f(y, A) : M x M - M^- 1 , /(?/, A) := F(x u x N . u A), 

treating, in this manner, the variable x^ = A as a parameter for the (N—l)— dimensional 
vector field 

/*(■)=/(•> A). 

By the assumptions on F we have 



deg(/ A ,M0) = (-l)V0, VAG[a^,6 



AT 



where d is the number of the components i G {1, . . . , iV — 1} such that Fi(x) > 
for x E 7Z{ (and also -Fj(x) < for x E Til). The Leray— Schauder continuation 
theorem [201 Theoreme Fondamental] (see also [271 128] ) ensures the existence of a 
closed connected set 

Z C {(y, A) G .M x [ ajv , M : /(y, A) = G l^ 1 } 

whose projection onto the A— component covers the interval [ojv, &jv]- By the above 
positions the thesis follows immediately □ 

Theorem 14.21 can be found also in [23J and it was then applied in 



In the next lemma we take the unit cube I := [0, 1] as N— dimensional rectangle 
and choose the interior point P — (-,-,...,-). 

Lemma 4.1. Let n G {1, . . . , N — 1} be fixed. Assume that, for each i E {1, . . . , n}, 

there exists a compact set 

such that Si cuts the arcs between [x{ = 0] and [x{ = 1] in I . Then there exists a 

n 

connected subset Z of f^Si 7^ 0, whose dimension at each point is at least N — n. 

i=i 

Moreover, 

dim(Z n dI N ) > N -n-l 

and 

n:ZndI N ^ R N ~ n \ {0} 
is essential (where it is defined as in ( 14. II) ). 

Proof. For any fixed index i* G {1, . . . , n} we define the tunnel set 

N 

Ti* : = ni - 1 ] xRx n m- 

i=l i=i*+l 
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It is immediate to check that Si* cuts the arcs between [a^* = 0] and [x.j* = 1] in Tj* . 
By Lemma 12.41 there exists a continuous function /j* : Tj* — > M such that 

fi*(x) < , Vx G with Xi* < and fi*(x) > , Vx e Tj. with Xj* > 1 . 

Moreover, 

5j* ={i£ Ti* : /j*(x) = 0}. 

By this latter property and the fact that Si* C I N it follows that 

fi*(x) < , Vx G Tj* with Xi* < and /j* (x) > , Vx G T* with Xj* > 1 . 

Now we define, for x = (xi, . . . , Xj._i, Xj*, Xj* +1 , . . . , xn) G IR^, the continuous func- 
tion 

Fi*(x) := /j.(77[o,i](xi), . . . ,r7[o,i](xi*_i),Xi*,77[ 0) i](xj* + i), . . . , ^[ ,i](xjv) ), 

where r/[ ,i] i s the projection of E onto the interval [0,1] defined as in (13.21) . As a 
consequence of the above positions we find that 

Fi*(x) < 0, Vx G R N : Xj. < and Tj.(x) > 0, Vx G R N : Xj. > 1 . 

We are ready to apply Theorem 14.11 to the map F = (F 1: . . . , F n ) restricted to the 
rectangle 

n N 

W:=IJ[-l,l]x J] [0,1]. 

i=l i=n+l 

Clearly, 

n 

i=i 

and the thesis is achieved. □ 

Remark 4.2. Both in Theorem 14.11 and in Lemma [4.11 the fact that we have privi- 
leged the first n components is purely conventional. It is evident that the results are 
still true for any finite sequence of indexes %\ < %i < ■ ■ • < i n in {1, . . . , iV}. Moreover, 
Lemma 14.11 is invariant under homeomorphisms in a sense that is described in Theo- 
rem 14.31 below. The same observation applies systematically to all the other results 
(preceding and subsequent) in which some directions are conventionally chosen. <\ 

In view of the next result we recall the concept of generalized rectangle X := (X, h) 
given in Definition I3.1[ where h : I N — > X C Z is a homeomorphism of the unit cube 
I N = [0, 1]^ onto its image X. 

Theorem 4.3. Let X := (X, h) be a generalized rectangle of a metric space Z. Let a 
finite sequence of n indexes i\ < %2 < ■ • ■ < i n (n > 1) be fixed in {1, ... , N}. Assume 
that, for each j G {zi, . . . , i n }, there exists a compact set 

SjCX 

such that Sj cuts the arcs between X, and X r - in X. Then there exists a compact 

n 

connected subset Z of O ^ 0, whose dimension at each point is at least N — n. 

k=l 

Moreover, 

dim(Z n $X) >N-n-l 

and 

tt : hr x {Z) n dI N R N - n \ {0} 
is essential (where n is defined as in (14. ip ). 
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Proof. The result easy follows by moving to the setting of Lemma 14.11 through the 
homeomorphism h~ x and repeating the arguments employed therein. □ 

We end this section by presenting a result (Corollary 14.11) which plays a crucial role 
in the subsequent proofs. It concerns the case n = N — 1 and could be obtained 
by suitably adapting the arguments employed in Lemma 14. 11 However, due to its 
significance for our applications we prefer to provide a detailed proof using Theorem 
14.21 (which requires only the knowledge of the Leray— Schauder principle and therefore, 
in some sense, is more elementary). Corollary 14.11 extends to an arbitrary dimension 
some results in [39, Appendix] which were proved only for N = 2 using [40] . 

Corollary 4.1. Let X := (X,h) be a generalized rectangle in a metric space Z. Let 
k G {1, . . . , N} be fixed. Assume that, for each j G {1, . . . , N} with j ^ k, there exists 
a compact set 

SjCX 



such that Sj cuts the arcs between Xj and XJ in X. Then there exists a compact 

N 

connected subset C of O Si ^ 0, such that 



1=1 

i^k 



cnx^0, cnxj^0. 

Proof. Without loss of generality (if necessary, by a permutation of the coordinates), 
we assume k = N. In this manner, using the homeomorphism h^ 1 : Z D X = 
h(I N ) — > I N , we can confine ourselves to the following situation: 
For each j G {1, . . . , N — 1}, there exists a compact set 

S] := h-\Sj) C I N 

that cuts the arcs between [x, = 0] and [x, = 1] in I N . 

Proceeding as in the proof of Lemma [4.1[ for any fixed index i* G {1, . . . , N — 1} 
we define the tunnel set 

N 

Ti* := [0,1] xRx H [0,1] 

i=l i=i*+l 

and find that S •* cuts the arcs between [xp = 0] and [xj* = 1] in Tj* . 

Hence, by Lemma 12.41 there exists a continuous function fi* : Tj* — > IR such that 

fi*(x) < , MxeTi, with Xi* < and fr(x) > , VxeT,. with x** > 1 . 

Moreover, 

S' e ={xeT t , : U(x) = 0}, 

as well as 

fi*(x) < , Vx G Ti* with x^ < and fi*(x) > , Vx G Tj. with Xj* > 1 . 
We define, for x = (xi, . . . , Xj*_i, Xj», x^.+i, . . . , xn) G WL N , the continuous function 

Fi*(x) := /i*(^[o,i](xi), . . .,?7[o,i](a?i»-i),a?i»,^[o,i](«i'+i)> • • • > »7[o,i](^i\r) ), 

where ?7[o,i] is the projection of IR onto the interval [0, 1] defined as in (13. 2p . Then we 
have 

Fi*{x) < 0, Vx G R N : Xj* < and F^(x) > 0, Vx G JR^ : Xj* > 1 . 
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Now we consider the map F = (Fi, . . . , F^-i) restricted to the rectangle 

N-l 

TZ:= JJ[- e ,l + e ] x [0,1], 
1=1 

for any fixed e > 0. Since 

N-l 

(F\ n y\0)=f]S' i QI N , 

1=1 

the thesis follows by Theorem 14.21 In fact, we can define the set 

C := h(Z), 

where Z C (F\ n )~ (0) comes from the statement of Theorem 14.21 □ 
5. Periodic points and chaotic dynamics for maps which expand the 

PATHS 

We provide now an extension to iV— dimensional spaces of some results previously 
obtained in (35J, [36] for the planar case. As in [351 ES] we are interested in the study 
of maps which expand the arcs along a certain direction. To this aim, we reconsider 
Definition 13 .11 in order to focus our attention on a generalized iV— dimensional rectan- 
gle in which we have fixed (once for all) the left and right sides. In the applications, 
these opposite sides give an orientation (in a rough sense) of the generalized rectangle 
and they will be related to the expansive direction. 

Definition 5.1. Let Z be a metric space and let X := (X,h) be a generalized 
iV— dimensional rectangle of Z. We set 

X e :=h([x N = 0}), X r := h([x N = 1]) 

and 

x '■ — x f u X r . 

The pair 

X:=(X,X-) 

is called an oriented N — dimensional rectangle (or, simply, an oriented rectangle) of 
Z. For simplicity, the reference to the ambient space Z will be omitted when no 
possibility of confusion may occur. 

Remark 5.1. First of all we observe that, instead of the unit cube [0, 1]^, we could 
have chosen in the above definition any N— dimensional rectangle. In this case the 
sides Xi and X r would be defined (in a obvious manner) accordingly. 

A comparison between Definition 13.11 and Definition 15.11 shows that an oriented 
rectangle is just a generalized rectangle in which we have privileged the two sub- 
sets of its contour which correspond to the opposite faces for some fixed component 
(namely, the xn~ component). The choice of the N— th component is purely conven- 
tional. For example, in some other papers (see [T3J [381 [56]), the first component was 
selected. Clearly, there is no substantial difference as the homeomorphism h could 
be composed with a permutation matrix (yielding to a new homeomorphism with the 
same image set). From this point of view, our definition fits to the one of h— set of 
(1, N — 1)— type, given by Zgliczyhski and Gidea in [56] for a subset of 1R which is 
obtained as the counterimage of the unit cube through a homeomorphism of M. N onto 
itself. A similar concept is also considered by Gidea and Robinson in [13]: they call 
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this object a (1,N— 1)— window and it is denned as a homeomorphic copy of the unit 
cube I N of M. N through a homeomorphism whose domain is an open neighborhood of 
I N . ' ' < 



The next definition introduces the concept of stretching along the paths (already 
considered in [351 ESI [38]) for maps between oriented rectangles. 

Definition 5.2. Let Z be a metric space and let X := (X, X~) and Y := (Y, Y~) 
be oriented iV— dimensional rectangles of Z. Let ip : Z D — ► Z be a map (not 
necessarily continuous on its whole domain D^) and let 

We say that (T>, ip) stretches X to Y along the paths and write 

(V^);X^Y 

if there exists a compact set /C C T> such that t/> is continuous on /C and for every 
path 7 with 

7 C X and 7 fl 0, 7 n X r / 0, 
there is a sub-path a of 7 such that 

a C /C and C Y, with ^(0=) n 0, ^(ct) n F r ^ 0. 

We also write 

(X>,£,V) : X^F 

when we wish to put in evidence the role of the set K. In some applications, we take 
/CCD such that if>(K) C K In this case, the condition ^(cf) C K is automatically 
satisfied. 



Remark 5.2. Let X = (X, X ) and Y = (Y,Y ) be oriented X— dimensional rect- 
angles of a metric space Z and assume that 

(V^):X^Y 

for some ip : Z D — > Z and DC Jn . From the above definition it turns out 
that 

(V',ip) : Xo+Y, VP' : f^npc D'ClnD f 

We also note that if T> is closed and ^ is continuous on T>, we can take /C = T> in the 
definition. 

Clearly, there are situations where there is no need to invoke the set /C because the 
knowledge of T> gives the required information. A particular case in which it is not 
necessary to specify such a compact /C occurs when X C D^: indeed, an easy criterion 
to verify the stretching condition in this particular context is checking that if)(X) C Y 
and ip(Xe) Cl^as well as ip{X r ) C Y r , or ip{X() C Y r as well as ip{X r ) C Yi . 

On the other hand, in some cases, it may be useful to emphasize the existence of 
a special set K. For instance, we could be interested in examples where (V,K,i,ip) : 
X ^^Y for different (even disjoint) sets /Q's (see, e.g., Theorem 15.31) and also in 
situations in which either ip is not defined on the whole set X or ^ is defined on X 
but ^(X) % Y. < 
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As a consequence of Corollary 14.11 we obtain the following result which extends to 
iV— dimensional rectangles a fixed point theorem (see [321 Th. 3.1]), originally proved 
lor V 2. 

Theorem 5.1. Let X := (X, X~) be an oriented N — dimensional rectangle of a 
metric space Z and let ip : Z D — > Z and DC Jn be such that 

(V,K,iP):X^X, (5.1) 
for some compact set K C T>. Then there exists w £ JC such that 

if}(w ) = w. 

Proof. Let h : I N = [0, 1]^ — > h(I N ) = X C Z be a homeomorphism such that 
Xe = h([xN = 0]) and X r = h([xN = 1]) and consider the compact set of I N 

W := br\K{\il)-\X)) 

and the continuous mapping = (0 1; . . . , (p N ) : W — > I N defined by 

<f)(x) := h- 1 (tP(h(x))) , VzGW. 

By the Tietze— Urysohn theorem (TDJ p-87] there exists a continuous map 

<p = {<p u . . . , ip N ) : I N -»• I N , ip\ w = (f). 

Let use define, for every i = 1, . . . , N — 1, the closed sets 

«Sj := {x = (a?i, . . . , zjv_i, zjv) G 7^ : X{ = (pi(x)} C 7^. 

Since tp{I N ) C 7^, by the continuity of the yjj's, it is straightforward to check that <S, 
cuts the arcs between [sc* = 0] and [xi = 1] in 7^ (for each i — 1, . . . , N — 1). Indeed, 
if 7 : [0, 1] —>■ I N is a path with 7«(0) = and 7»(1) = 1, then, for the auxiliary 
function # : [0, 1] 3 i 1— > "fi(t) — ^(^(t)), we have g(0) < < g(l) and therefore there 
exists s G [0,1] such that ji(s) = ^(7(5)) (Bolzano theorem), that is 7 PI Si 7^ 0. 
Thus the cutting property is proved. 

Now Corollary 14.11 guarantees the existence of a continuum 

N-l 

C C p| 5, (5.2) 

1=1 

such that 

C n [x^ = 0] ^ 0, cn [a^ = 1] ^ 0. 

By Lemma \2. 51 we have that, for every e > 0, there exists a path 7 e : [0, 1] — > 7^ such 
that 

7,(0) G [x* = 0], 7,(1) e [s* = 1] and 7e (t) G B(C,e) n J* Vt G [0, 1]. 

By (15. ip and the definition of W and <fi, there exists a sub-path a £ of 7, such that 

o~ £ C W and 0(o7) C 7^, with 0(o7) n [arjv = 0] ^ 0, 0(o7) n [xjy = 1] + 0. 

The Bolzano theorem applied this time to the continuous mapping x 1— > xat — <^iv(x) 
on 07 implies the existence of a point 

x £ = (xl,...,x%) ew;c w 

such that 
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Taking e = - and letting n — > oo, by a standard compactness argument we find a 
point 

x = (Si, . . . ,x N ) E C n W 

such that 

By (I5.2p . recalling also the definition of the «Sj's, we find 

x = (p(x) E W. 
Then, since </?|w = 0, by the relation 

h((t)(x)) = ip(h(x)), VxGW, 
we have that = tp(h(x)) E /i(W) and therefore 

w := e/Cn^^l) 
is the desired fixed point for if). □ 

Having proved Theorem 14.31 and Theorem 15.11 we have now available the tools for 
extending to any dimension the results about periodic points and chaotic dynamics 
previously obtained for the two— dimensional case in [551 EH]- For sake of conciseness 
we focus our attention only on some of them (selected from [221 EH]), that we present 
below in the more general setting. 

Theorem 5.2. Assume there is a double sequence of oriented N — dimensional rectan- 
gles (Xk)kez (with Xk = (Xk, X^) ) of a metric space Z and a sequence ((V k , if> k ))kez , 
with T>k C Xk , such that 

(V k , 4> k ) : Xk^+Xk+i , V k E Z. 

Let us denote by X* and X^ the two parts of X^ . Then the following conclusions 
hold: 

(ai) There is a sequence (w k ) k£ z such that Wk E T> k and if> k (w k ) = w k+ i , for all 
kEZ; 

(02) For each j E Z there exists a compact connected set Cj C T>j which cuts the 
arcs between Xj and Xf in Xj and such that, for every w E Cj , there is a 
sequence (yi)i>j with yj = w and 

y l EV l , ^i{yi) = y i+1 , Vi > j. 

The dimension ofCj at each point is at least N — l. Moreover, dim^n^Xj) > 
N — 2 and 7r : h^iCj) D dl — > IR^ -1 \ {0} is essential (where 7r is defined as 
in OH]) for Pt = i, Mi); 

(03) If there are integers k and I, with k < I, such that X k = Xi , then there 
exists a finite sequence (zi)k<i<i, with z% E T>i and if>i(zi) = z i+ \ for each 
% = k, . . . , I — 1, such that z\ = Zk , that is, Zk is a fixed point o/^z-i ' ' ' tyk • 

Proof. We prove the conclusions of the theorem in the reverse order. So, let's start 
with the verification of (03). By the assumptions and the definition of the "stretching 
along the paths" property, it is easy to check that 

(V^ l _ 1 o...o^ k ):X k ^X h (5.3) 

where 

V := {z E V k : if>j o • • • o if> k (z) E T> j+1 , Vj = /c, 1}. 
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With the positions X = X k = Xi and i/j = ipi-i ° • ■ • ° ^, we read condition (15.31) 
as (T>, ip) : X ^->X and therefore the thesis follows immediately by Theorem 15.11 
More precisely, if we like to put in evidence the role of the compact sets K k s, for 
(V k ,JC k ,4> k ) : X k ^^X k+1 , we have that 

(V,JC,^):X^X, 

where we have set 

K := {z g JC k : tpj o • • ■ o ip k (z) e Kj+x, Vj = k, . . . , I - 1}. 

As regards (a 2 ), without loss of generality, we can assume j = 0. Recall that by 
Definition 15.21 since (T> k ,ip k ) : X k ^e^X k+ i, \/ k G Z, it follows that for any k there 
exists a compact set /C& C X k such that ^ is continuous on K, k and for every path 
7 with 7 C X fc and 7 fl Xf 7^ 0, 7 fl X^ 7^ 0, there is a sub-path a of 7 such that 
a C /C fc and ^(a) C X fc+1 , with ^)nl f w 7^ 0, ^)nl r w 7^ 0. Let us define the 
closed set 

S := {z e JC : ipj o ■ ■ ■ o fo( z ) G K j+ x, Vj > 0} (5.4) 
and fix a path 70 such that ^ C I and 70 H X° 7^ 0, 7^ fl X° 7^ 0. Then, since 
(Vojipo) : X -^->Xi, there exists a sub-path 71 of 70 with 77 C /C Q X such that 
^0(71) Q Xx and ^0(71) HXj 7^ 0, Vo(tT) HX,! 7^ 0. Similarly, there exists a sub-path 
cr 2 of <7i := ^0(71) with ^2 C /Ci C T>x and such that i>i(o^) ^ -^2, ipxfa) H Xf 7^ 
0, ^(^)nI r V». Defining 

r 2 := {x e tT : Vo(z) e a^} c {z e JC ■. ip (z) e JCx} 

and proceeding by induction, we can find a decreasing sequence of nonempty compact 
sets 

r := To 3 Ti := 7I 2 T 2 D ■ ■ ■ D T n D T n+1 D ... 

such that ipjo- ■ ■otp (T j+1 ) C X j+1 , ^o-.-o^ (r i+ i)nI f 3+1 7^ 0, ^-o- • -o^ (r i+1 )n 
X^ +1 7^ 0, for j > 0. Moreover, for every i > 1, we have that 

r m C {2; G /C : Vi-l • • • M z ) e /C j; V j : 1 < j < i}- 

It is easy to see that ^ 7^ and for any z G fl^ Tj it holds that ip n o- ■ -oijj (z) G 
K. n +x, G N. In this way we have shown that any path 70, with 70 joining the two 
sides of Xq , intersects S, i.e. S cuts the arcs between X° and X° in X . Obviously 
any point belonging to the intersection of 70 with S generates a sequence with the 
properties required in (a 2 ). The existence of the connected compact set C C V Q as 
in (a 2 ) follows from Theorem 14.31 setting n = 1 and i\ = 0. 

Conclusion (ax) follows now from (a 2 ) by a standard diagonal argument already em- 
ployed in previous works (see, e.g., [TH Proposition 5], [35j Theorem 2.2]). □ 

Remark 5.3. An apparently more general version of Theorem 15.21 can be obtained 
by assuming the X^'s to be contained in possibly different metric spaces Z k s. 
If, at any step k G Z, we have the further information that (V k , K, k , ipk) '■ X k ^*X k+ i , 
then, in each of the corresponding conclusions (ax), (0-2)1 ( a z) we can be more precise 
and add that w k G JC k , y k G JC k , or z k G IC k , respectively. < 

We end this paper with a few consequences of Theorem 15.21 

Our applications deal with discrete dynamical systems exhibiting a chaotic behav- 
ior. Due to the many different definitions of chaos available in the literature, we state 



28 



M. PIREDDU, F. ZANOLIN 



in a precise manner the one we use. The same concept of chaos has been already 
considered in [551 ESI EZ1 EE] as well as in previous works by other authors (see, for 
instance, [55]). 

Definition 5.3. Let Z be a metric space, ip : Z D — > Z be a map and let T> C D^, . 
Assume also that m > 2 is an integer. We say that ip induces chaotic dynamics on 
m symbols in the set T> if there exist m nonempty pairwise disjoint compact sets 

/Co , K,\ , ■ ■ ■ , tCm-l Q T^i 

such that, for each two— sided sequence (sj)j 6 z G {0,...,m — 1} Z , there exists a 
corresponding sequence (vji) ie z G V' 1 such that 

uii G /C Si and w i+ i = if)(wi), \/i G Z (5.5) 

and, whenever (s»)i e z is a periodic sequence (that is, Sj + fc = s$ , Wi G Z) for some 
fc > 1, there exists a A;— periodic sequence (u>i)iez G £> z satisfying (|5.5p . When we 
want to stress the role of the /C,'s, we also say that ip induces chaotic dynamics on 
m symbols in the set T> relatively to (/Co, . . . , /C m _i). 

Remark 5.4. We recall that the property expressed in (j5.5p corresponds (in the case 
of two symbols) to the definition of chaos in the sense of coin— tossing considered by 
Kirchgraber and Stoffer in [21] . The same kind of chaotic behavior is also obtained by 
Kennedy, Kogak e Yorke in [T51 Proposition 5] . As a further addition with respect to 
[T8] and [21], our definition takes account also of the presence of periodic itineraries 
generated by periodic points. < 

Theorem 5.3. Assume there is an oriented N— dimensional rectangle X = (X,X~) 
of a metric space Z and a map ip : Z D Z. Let T> C X D and suppose there 

exist m > 2 nonempty and pairwise disjoint compact sets /Co , /Q , . . . , /C m _i C T> 
such that 

(p,Ki,i>):X^*X, fori = 0,...,m-l. 
Then the following conclusions hold: 

(61) The map ip induces chaotic dynamics on m symbols in the set T> relatively to 
(/Co, . . ■ , /C m _i); 

(62) For each sequence of m symbols s = (s n ) n G {0, 1, . . . , m — 1} N , there exists a 
compact connected set C s C /C So which cuts the arcs between Xe and X r in X 
and such that, for every w G C s , there is a sequence (y n ) n with y = w and 

y n G JC Sn , ip{y n ) = Un+i , Vn > 0. 

The dimension ofC s at each point is at least N — 1. Moreover, dim(C s r\i9X) > 
N — 2 and ti : /i -1 (C s ) fl dI N —> M. N ^ \ {0} is essential (where tt is defined as 
in (HH) for pi = |, 

Proof. The result easy follows by applying Theorem 15.21 with the positions Xk = X 
and ipk = i/j, VA; G Z , and noting that, in view of Remark [5.31 conclusion (6 2 ) is just 
a restatement of conclusion (a 2 ) in Theorem 15.21 while conclusion (b\) comes from 
conclusions (di) and (03) in Theorem 15.21 and by Definition 15.31 □ 

Several definitions of chaotic dynamics relate the behavior of the iterates of the 
map i\) to a particular operator (the Bernoulli shift) acting on the set of sequences 
of m symbols. Our Definition 15.31 and the corresponding conclusion (bi) achieved in 
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Theorem 15.31 allow us to derive some facts in such a direction as well. To this aim, 
we first recall some basic notions, following [18] . 

Let m > 2 be a positive integer. We denote by 

£ m = {0,...,m-lf 

the set of the two— sided sequences of m symbols. The set E m can be endowed with 
a standard distance 

d(s', s") := > where s ' = WW , s" = {s'l) i& e S m , (5.6) 



so that (£ m , d) is a compact metric space. The Bernoulli shift o is the homeomorphism 
on E m defined by 

and it represents one of the paradigms for chaotic dynamical systems in a (compact) 
metric space. In particular (as shown in [46l Theorem 7.12]), a has positive topological 
entropy, expressed by 

hop(&) = log(m) 
(see |46j for the pertinent definitions and more details). 

Let A be a compact metric space and let ip : A — > A be a continuous map. We 
say that ip is semiconjugate to the two— sided m— shift if there exists a continuous 
surjective mapping g : A — > S m such that 

goi/j = aog. (5.8) 

In a similar manner, if we denote by 

E+ = {0,...,m-l} N 

the set of the one— sided sequences of m symbols, endowed with a distance analogous 
to the one defined in (15.61) . we say that ip is semiconjugate to the one— sided m— shift 
if there exists a continuous surjective mapping g : A — > £+ such that (I5.8P holds. 



The following result (which is substantially a standard fact) connects the concept 
of semiconjugation with the Bernoulli shift to the one of chaotic dynamics expressed 
in Definition 15. 31 Its proof could be easily adapted from similar arguments previously 
appeared in the literature (see, for instance [18j[20] f° r semidynamical systems induced 
by continuous maps of metric spaces), but, for sake of completeness, we provide here 
all the details. 

Lemma 5.1. Let Z be a metric space, ip : Z D — >• Z be a map which is continuous 
on a set T> C and induces therein chaotic dynamics on m > 2 symbols ( relatively 
to (/Co, • • • , JC m -i) ). Then, there exists a nonempty compact set 

171 — 1 

AC |J^., 

3=0 

which is invariant for ip and such that iP\a is semiconjugate to the two— sided m— shift, 
so that the topological entropy /itop(V0 satisfies 

hopW > log(m). 

Moreover, the subset V of A made by the periodic points of xjj is dense in A and 
if we denote by g : A — > S m the continuous surjection in (15.81) . it holds also that 
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the counterimage through g of any k— periodic sequence in £ m contains at least one 
k— periodic point. 

Proof. Setting K, := \J^Sq JCj, we define 

+00 

A := {w G K : V*H G /C, G N} = p| ^(JC) 

i=0 

and 

V := {x G A : 3k > I with = x}. 

Since /C is compact and ip is continuous on /C, it follows immediately that also Ao 
is compact and that ip(A ) C A (that is, A is invariant for ip). Let us now define 
go : A -> £+, as 

# (w) := (si)ieN ^ ^(^) e Vz G N. 
By Definition [5721 the map go turns out to be surjective and the counterimage through 
go of any k— periodic sequence in £+ contains at least one k— periodic point (belonging 
to V) . The continuity of go comes from the continuity of ip on A , the choice of the 
distance d in (15.61) and the fact that the sets JCj are compact and pairwise disjoint. 
Actually, g turns out to be uniformly continuous as it is defined on a compact metric 
space. A direct inspection shows that the relation in (15.81) is satisfied and therefore 
the map go induces a semi conjugation between ip\\ and the one— sided m— shift. 
Let 

Sper (— 
m — ^rn 

be the set of the periodic two— sided sequences of m symbols. Since every two— sided 
periodic sequence of m symbols determines a one— sided periodic sequence of m sym- 
bols (and viceversa), we have that the map go\j> may be considered as a function with 
values in £^ er . In fact, for every w G V, we have 

9o(w) = (sOiez e Sr & V>*H e V* G N. 
Thus, we can define a uniformly continuous and surjective map 

91 - v -> sr. 

by setting, for each wGP: 

ffiH := (Si) ie z e S£ er ^ ^(«0 e /C s<) V ? G Z. (5.9) 

Notice that 

gi o t/)(w) = cr o gx(w), Ww<eV, 

where a is the two— sided Bernoulli shift on m symbols defined in (15.71) . 
Now, setting 

A:=PC A , 

it holds that ip(A) C A, so that A is compact and invariant for ip. At last, we extend 
the uniformly continuous surjective mapping 

g x : V S^ C S m 

to a continuous surjective function 

g : A -> S m , 

such that 

g o ^(x) = cr o g(x), Vx G A. 
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From the above proved semiconjugacy condition and by [46, Theorem 7.2] it follows 
that 

frtop(V0 > ^top(o-) = log(m). 
Hence we see that all the properties listed in the statement of the lemma are satisfied. 
The proof is complete. □ 

Clearly, in view of the above lemma, conclusion (pi) in Theorem 15.31 can be refor- 
mulated in terms of a semiconjugation between if) and a Bernoulli shift. 

The next consequence of Theorem 15.21 deals with a situation which occurs in some 
ODE models (see, e.g., 0, E31 [35] ) where there are generalized rectangles linked each 
other by a stretching map. We confine ourselves to the simpler case in which only 
two objects are involved. More general examples could be considered as well. 

Corollary 5.1. Let Ao and A\ be oriented N — dimensional rectangles of a metric 
space Z, with ^oH^li = 0, and let if) : Z D D,^, — > Z be a map. Assume there exist 
compact sets /Qj for i,j G {0, 1}, with 

C At D A/, , Vz,j = 0, 1 

such that 

(K.ij,ip) : Ai-^Aj , Vz,j = 0, 1. 

Then the following conclusions hold: 

(cx) For any two— sided sequence of two symbols s = (sk)k& £ {0, 1} Z , there exists 
a sequence (u)k)kez such that Wk G /C SfciSfe+1 C A Sk and if)(wk) = Wk+i , for all 
keZ; 

(c 2 ) For any one— sided sequence of two symbols s = (s„) ne N £ {0, 1} N , there exists 
a compact connected set C s C JC So , Sl C A SQ which cuts the arcs between A\° 
and A s ® in A So and such that, for every w G C s , there is a sequence (y n ) n with 
yo = w and 

Vn e K- Sn)Sn+1 , ip(y n ) = y n+1 , Vn > 0. 

The dimension ofC s at each point is at least N—l. Moreover, dim(C s fl i9As ) > 
N — 2 and 7r : h~ 1 (C s ) PI dI N — > IR^ -1 \ {0} is essential (where 7r is defined as 
in QUE]) for pi = |, Mi); 
(03) For any two— sided sequence of two symbols s = (sk)k& £ {0, 1} Z which is 
m-periodic (m > 1), there exists a m— periodic sequence (wk)k& such that 
w k G K, Sk)Sk+1 C A Sk and i[>(w k ) = w k+ i , for all k G Z . 

Proof. Recalling Remark 15. 3[ the result easy follows by applying Theorem 15.21 with 
the position ^ = if), Vk G Z, and setting = ^4 or = ^4i, according to the 
value of Sk in the considered sequence of two symbols. □ 

We end this paper with a result which applies Theorem 15.31 to a framework which 
fits for possible applications to the detection of chaos via computer assisted proofs @. 
In view of it we preface the following definition adapted from [3S1 [371 EH] • 

2 Indeed, it is not difficult to take advantage of the computations already performed in articles 
like [T21 [SHI [HU [55] (regarding topological horseshoes in the sense of Kennedy and Yorke) and add 
to their conclusions also the existence of infinitely many periodic solutions. 
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Definition 5.4. Let M. and J\f be two oriented N— dimensional rectangles of the 
same metric space Z. We say that M. is a vertical slab of Af and write 

if M. C jV and, either 

A4^ C A/^ and A4 r C A/" r , 

or 

A^ C A/" r and M r C A/« , 

so that any path in A4 joining the two sides of M.~ is also a path in M and joins the 
two opposite sides of A/" - . 

We say that M. is a horizontal slab of A/" and write 

-M c, AT 

if A4 C A/" and every path in M joining the two sides of Af~ admits a sub-path in A4 
that joins the two opposite sides of M.~ . 

Given three oriented N— dimensional rectangles A, B and £ of the same metric space 
Z, with £ C A fl we say that £> crosses A in £ and write 

5e {.ArhB}, 

if 

£ A and f C fe B. 

The above definitions, which imitate the classical terminology in [4"8l Ch.2.3], are 
topological in nature and therefore do not necessitate any metric assumption (like 
smoothness, lipschitzeanity, or similar ones often required in the literature). We 
also notice that the terms "vertical" and "horizontal" are employed in a purely con- 
ventional manner; the vertical is the expansive direction and the horizontal is the 
contractive one (in a quite broad sense). 

Our next and final result (Theorem 15 .4j) depicts a situation when the domain and 
the codomain of the mapping if) are two intersecting oriented iV— dimensional rectan- 
gles. A graphical illustration of it can be found in Figure 3, which is inspired by the 
Smale solenoid. 

Theorem 5.4. Let A and B be oriented N — dimensional rectangles of a metric space 
Z and letDCAn be a closed set such that 

(V, V>) : A^B. 
Assume there exist m > 1 oriented N — dimensional rectangles 

£o,...,£ m ~i e {AfoB}. 

Then, if) has at least a fixed point in each of the sets T> n £ i (i = 0, . . . , m — 1). 
Moreover, if 

m>2 and Vn£ i C)£ j = (b, for i ^ j ( Vz, j), 

the following conclusions hold: 

(di) The map ip induces chaotic dynamics on m symbols in the set T> relatively to 
(Dn£ Q ,...,Dn£ m -i); 



CUTTING SURFACES 



33 



(g^) For each sequence of m symbols s = (s n ) n G {0, 1, ... ,m — 1} N , there exists a 
compact connected set C s C V n S so which cuts the arcs between S^° and £*° 
in S so and such that, for every w G C s , there is a sequence (y n ) n with y = w 
and 

y n G S Sn , ip(y n ) = y n+ i , Vn > 0. 
The dimension ofC s at each point is at least N — 1. Moreover, dim(C s n , kM.) > 
N — 2 and 7r : /i~ x (C s ) fl dI N — > IR^ -1 \ {0} is essential (where it is defined as 
in (14. II) /or = |, VzJ. 

Proof. First of all we show that 

(V n V>) : 23^/3, Vi = 0, . . . , m - 1. (5.10) 

Indeed, let 7 be a path with 7 C 13 and 7 fl Be 7^ 0, 7 fl B r 7^ 0. Then, since 
Si B, Vi = 0, . . . , m — 1, there exists a sub-path er(= o"j) of 7 such that a C £ i and 
<x fl f j 7^ 0, ff ^ 0. Recalling now that Si C „ .4., Vi = 0, . . . , m — 1, it holds that 
& ^ Si C A and wnAe 7^ 0) ctPI.A,. 7^ 0. Finally, since (V, if)) : A^e^B, there is a sub- 
path t/(= 77;) of a such that 77 C Vf]S h ifi(r}) C /3, with if>(r])nB e ^ 0, ^(^)nS r 7^ 0. In 
this way we have proved that any path 7 with 7 C £> and ^yCiBe 7^ 0, 7~n<B r 7^ admits 
a sub-path 77 such that 77 C V fl and ^(77) C B with ^(77) fl Be 7^ 0, 7/^(77) fl B r 7^ 0. 
Therefore the condition in f 1 5 . 1 j) has been checked and the existence of at least a 
fixed point for if) in T> fl Si (Vi = 0, . . . , m — 1) follows by Theorem 15. II To prove the 
remaining part of the statement, we apply Theorem 15.31 with the positions X = B 
and Ki — V fl Si, for i = 0, . . . , m — 1. □ 
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Figure 3. The ellipsoidal body A is stretched by a continuous mapping 
ip to a subset of the spiral— like set B. Both A and B are 3— dimensional 
generalized rectangles that we orientate as follows: the compact sets Ai and 
A T are the closure of the two components of "&A = dA which are obtained 
after removing the darker part of the "lateral" surface; the compact sets Be 
and B r are the two discs at the ends of the spiral body B (the order in which 
we label the two parts of A~ and B~ can be chosen arbitrarily). According 
to Remark 15.21 the stretching condition ip : A^s^B is fulfilled if we assume 
that ip(A) C B and that ip{Ai) C Bi , as well as ip(A r ) C B r . Note that 
we do not require ip to be a homeomorphism, nor ip(A) = B. It is not even 
necessary that the end sets Be and B r of B lie outside A. Among the five 
intersections between A and B, only two (namely, the ones visible as a full 
crossing of the spiral— like set across the ellipsoidal body, that we call Eq 
and £"i) correspond to a crossing in the sense of Definition 15.41 Therefore, 
Theorem 15.41 ensures the existence of at least a fixed point for ip both in 
Eq and E\ and, moreover, ip induces chaotic dynamics on two symbols in A 
(relatively to £q and E\). Even if the drawn figures look smooth, there is 
no need of any regularity assumption neither for the sets (except of being 
homeomorphic to a cube) nor for their intersections. 



To conclude, we stress the fact that the definition of oriented N— dimensional rectan- 
gle can be slightly modified in order to take into account suitable perturbations of 
the domain and of the map. A similar setting has been analyzed, for instance, in [5J, 
[TP"] , [49] and [51] . A development of these topics (which have a relevant interest from 
the point of view of the applications) will be studied in a subsequent work, using our 
approach. 
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